Automatic winning shifts

نویسندگان

چکیده

To each one-dimensional subshift $X$, we may associate a winning shift $W(X)$ which arises from combinatorial game played on the language of $X$. Previously it has been studied what properties $X$ does inherit. For example, and have same factor complexity if is sofic subshift, then also sofic. In this paper, develop notion automaticity for $W(X)$, that is, propose means vector representation accepted by finite automaton. Let $S$ be an abstract numeration system such addition with respect to rational relation. generated $S$-automatic word. We prove as long there bound number nonzero symbols in configurations (which follows having sublinear complexity), automaton, can effectively constructed description provide explicit automaton when certain automatic words Thue-Morse

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On winning shifts of marked uniform substitutions

The second author introduced with I. Törmä a two-player word-building game [Playing with Subshifts, Fund. Inform. 132 (2014), 131–152]. The game has a predetermined (possibly finite) choice sequence α1, α2, . . . of integers such that on round n the player A chooses a subset Sn of size αn of some fixed finite alphabet and the player B picks a letter from the set Sn. The outcome is determined by...

متن کامل

Scale-dependent automatic shifts in brand evaluation standards

Different schema-based expectations for competing brands can produce shifting evaluative standards in consumers' relative ratings of these brands. This shift in standards differentially affects objective (number-based) and subjective (word-based) rating scales. Several studies support the proposition that a brand rated as objectively inferior to another can be subjectively perceived as equivale...

متن کامل

Automatic detection and operant reinforcement of slow potential shifts.

SIEGEL, J. M., M. B. STERMAN AND S. ROSS. Automatic detection and operant reinforcement of slow potential shifts.PHYSIOL. BEHAV. 23(2) 411-413, 1979.—A technique for the automatic detection and operant reinforcement of slow potential (SP) changes is described. The SP shift detection device contains 3 inhibit channels to control sources of potential artifact including: vertical EOG, horizontal E...

متن کامل

Award-winning medical researchers.

Over the years, the Institute for Studies of the Medical Profession has arranged a number of international, interdisciplinary research meetings, several of them resulting in scientific publications. This was also the case with the symposium that LEFO arranged in the summer of 2014, the topic of which was the relationship between doctors’ professional satisfaction, quality of medical care, and t...

متن کامل

Triathlon: swimming for winning

Olbrecht J. Triathlon: swimming for winning. J. Hum. Sport Exerc. Vol. 6, No. 2, pp. 233-246, 2011. Swimming performance in triathlon gradually gets of overriding importance in view of the final positioning in a race. It is important to end up swimming in the leading group(s) and to consider the impact of the swim stage on the 2 remaining sports disciplines in order to outbalance the athlete’s ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2022.104883